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What is claimed is: 

1 . A method for providing histogram computational ability in a computing system having a 
plurality of data sets transmitted through at least one processing chip for performing high speed 
data operations, comprising: 

5 specifying, for histogram computation via a histogram computation mechanism 

implemented by said at least one processing chip, at least one data set of said plurality of data 
sets; and 

computing at least one histogram from said specified at least one data set as said at least 
one data set transmits through said at least one processing chip. 

10 

2. A method according to claim 1, wherein said computing includes applying a masking 
function to said at least one data set of said plurality of data sets. 

3. A method according to claim 1, further including filtering said at least one data set of said 
1 5 plurality of data sets before said computing of said at least one histogram and before said at least 

one data set is transmitted through said at least one processing chip. 

4. A method according to claim 1 , further including reading data back from the at least one 
processing chip according to a histogram reading back method call of said histogram 

20 computation mechanism. 

5. A method according to claim 4, wherein the histogram reading back method call causes 
the histogram data to be copied to the memory pointed to by a pointer specified as an argument 
of the method call. 

25 

6. A method according to claim 4, wherein said histogram reading back method call is an 
asynchronous operation wherein the function returns immediately and signals an event when the 
data is read back. 
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7. A method according to claim 4, wherein said histogram reading back method call is a 
synchronous operation wherein the reading back method call blocks other operations respecting 
the histogram data until the requested data has been read back, 

8. A method according to claim 1 , wherein said computing includes: 

mapping said at least one data set to at least one real-valued function data set; and 
quantizing said at least one real-valued function data set. 

9. A method according to claim 8, wherein a histogram element corresponding to a data 
value of said quantized at least one real-valued function data set is incremented according to the 
data value computed as it passes through the at least one processing chip. 

10. A method according to claim 1, wherein said specifying includes specifying at least one 
state of said at least one histogram. 

11. A method according to claim 10, further comprising calling a reset histogram method call 
of said histogram computation mechanism wherein the histogram element values for a histogram 
specified by the reset histogram method call are initialized to zero. 

12. A method according to claim 10, further comprising calling a reset histogram method call 
of said histogram computation mechanism wherein the histogram element values for a histogram 
specified by the reset histogram method call are initialized according to a pre-defined function. 

13. A method according to claim 10, wherein said specifying includes specifying at least one 
of (1) an element defined to be an array of elements or counts for storage of the histogram, (2) an 
element defined to be the number of elements in or represented by the histogram, (3) an element 
defined as the function to map values and (4) at least one of a minimum and maximum value 
used in conjunction with the element defined as the function to map values to convert at least one 
data value into at least one histogram element index. 
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14. A method according to claim 1, wherein said computing includes selecting a histogram 
element according to a linear quantization equation representing a desired range fromf m i n to 
fmax> *e equation being defined by HistElementlndex = Floor(((f(x) - f m in)l{fmax -fmin)) * N), 

5 wherein HistElementlndex is the index that corresponds to the position in the array to be 

incremented,/^ is a function of the data set upon which said computing is being performed and 
N is the number of histogram elements in the histogram. 

15. A method according to claim 14, wherein said computing includes discarding values that 
1 0 are outside the range of from/^ tof max . 

16. A method according to claim 14, wherein computing includes allocating two extra 
histogram elements bringing the total number of histogram elements to (N+2), wherein one of 
the two extras is for values below f m i n and the other of the two extras is for values above f ma x- 

15 

17. A method according to claim 1 , further including storing said at least one histogram 
computed from said at least one data set in at least one array. 

18. A method according to claim 1, wherein said specifying includes specifying via a three 
20 dimensional graphics application programming interface. 

19. A method according to claim 1, wherein said specifying includes specifying via the 
syntax of a procedural shader programming language. 

25 20. A method according to claim 19, wherein the shader language is augmented so that at 
least one shader includes a histogram increment operation that specifies at least one of (1) on 
which histogram to operate, (2) which fragment to use as input to the histogram increment 
operation, (3) how to map the fragment value to a histogram element index, and (4) the value to 
add to the histogram element corresponding to the histogram element index. 
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21 . A method according to claim 19, wherein said specifying includes specifying at least one 
state of said at least one histogram of a DERECT3D® device. 

5 

22. A method according to claim 1, wherein said computing as said at least one data set is 
transmitted through the at least one processing chip avoids time and resource expensive memory 
transfers from a host to the at least one processing chip. 

_10 23. A method according to claim 1, wherein said at least one processing chip is a specialized 
yy three dimensional graphics processing chip and said plurality of data sets are processed by a high 
§i speed rasterization pipeline of a three dimensional graphics system. 

24. A method according to claim 1, wherein said specifying of at least one data set includes 
$ 1 5 specifying at least one of image data, texture map data, displacement map data, bump map data, 
J convolution output data and data storable in a two dimensional array. 

O 25. A method according to claim 1, wherein said specifying includes specifying a histogram 
index number that indicates which of said at least one histogram to use. 

20 

26. A method according to claim 1 , wherein said specifying includes specifying how to 
weight a count when received for addition to a histogram during said computing. 

27. A method according to claim 1, wherein said computing includes incrementing at least 
25 one bucket of said at least one histogram by at least one count. 

28. A method according to claim 27, wherein said incrementing at least one bucket of said at 
least one histogram by at least one count includes incrementing said at least one bucket of said at 
least one histogram according to a tent function, whereby larger values are added to a bucket that 
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corresponds more closely to the function value and smaller values are added to neighboring 
buckets. 



29. A method according to claim 27, wherein said incrementing at least one bucket of said at 
5 least one histogram by at least one count includes incrementing said at least one bucket of said at 

least one histogram as a function of the number of counts already received by said at least one 
bucket. 

30. A computer readable medium having stored thereon a plurality of computer-executable 
1 0 instructions for performing the method of claim 1 . 

31. A modulated data signal carrying computer executable instructions for performing the 
method of claim 1. 

15 32. A computing device comprising means for performing the method of claim 1 . 

33. A computer readable medium having stored thereon a plurality of computer-executable 
modules, the computer executable modules comprising: 

a histogram computation specification mechanism for specifying at least one data set to 
20 be operated upon by at least one processing chip, 

wherein said at least one chip includes a histogram computation mechanism for 
computing, based upon a specification according to said histogram computation specification 
mechanism, at least one histogram from said at least one data set as said at least one data set is 
transmitted through said at least one chip during processing of said at least one data set in 
25 connection with a high precision data pipeline. 

34. A computer readable medium according to claim 33, wherein an application 
programming interface includes said histogram computation specification mechanism. 
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35. A computer readable medium according to claim 33, wherein said histogram computation 
specification mechanism includes a mechanism for specifying a masking function to be applied 
to said at least one data set by said at least one chip. 

36. A computer readable medium according to claim 33, further including a reading 
histogram data back mechanism for reading back histogram data from the at least one chip after 
said at least one histogram is computed. 

37. A computer readable medium according to claim 33, wherein said histogram computation 
specification mechanism includes a mechanism for specifying at least one state of said at least 
one histogram. 

38. A computer readable medium according to claim 37, wherein said histogram computation 
specification mechanism includes a mechanism for specifying a reset of a histogram computer, 
wherein the histogram element values for a histogram specified are initialized to zero. 

39. A computer readable medium according to claim 37, wherein said histogram computation 
specification mechanism includes a mechanism for specifying a reset of a histogram computer, 
wherein the histogram element values for a histogram specified are initialized according to a pre- 
defined function. 

40. A computer readable medium according to claim 37, wherein said mechanism for 
specifying at least one state of said at least one histogram includes a mechanism for specifying at 
least one of (1) an element defined to be an array of elements or counts for storage of the 
histogram, (2) an element defined to be the number of elements in or represented by the 
histogram, (3) an element defined as the function to map values and (4) at least one of a 
minimum and maximum value used in conjunction with the element defined as the function to 
map values to convert at least one data value into at least one histogram element index. 
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41 . A computer readable medium according to claim 33, wherein said histogram computation 
specification mechanism is specified via the syntax of a procedural shader programming 
language. 

5 42. A computer readable medium according to claim 41, wherein said histogram computation 
specification mechanism includes a mechanism for specifying at least one state of said at least 
one histogram of a DIRECT3D® device. 

43. A computer readable medium according to claim 33, wherein said at least one processing 
10 chip is at least one specialized three dimensional graphics processing chip and said plurality of 

data sets are processed by a high speed rasterization pipeline of a three dimensional graphics 
system. 

44. A computer readable medium according to claim 33, wherein said histogram computation 
1 5 specification mechanism includes a mechanism for specifying at least one data set to be at least 

one of image data, texture map data, displacement map data, bump map data, convolution output 
data and data storable in a two dimensional array. 

45. A computer readable medium according to claim 33, wherein said histogram computation 
20 specification mechanism includes a mechanism for specifying a histogram index number that 

indicates which of said at least one histogram to use. 

46. A computer readable medium according to claim 33, wherein said histogram computation 
specification mechanism includes a mechanism for specifying how to weight a count when 

25 received for addition to a histogram during said computing. 

47. An application programming interface, stored as computer-executable instructions on a 
computer readable medium, for specifying at least one histogram to be computed from at least 
one data set as said at least one data set is transmitted through a high precision data pipeline, 
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comprising: 

a histogram computation specification mechanism for specifying at least one data set to 
be operated upon by at least one processing chip of said high precision data pipeline, 

wherein said at least one chip include a histogram computation mechanism for 
computing, based upon a specification according to said histogram computation specification 
mechanism, at least one histogram from said at least one data set as said at least one data set is 
transmitted through said at least one chip during processing of said at least one data set. 

48. An application programming interface according to claim 47, wherein said histogram 
computation specification mechanism includes a mechanism for specifying a masking function to 
be applied to said at least one data set by said at least one chip. 

49. An application programming interface according to claim 47, further including a reading 
histogram data back mechanism for reading back histogram data from the at least one chip after 
said at least one histogram is computed. 

50. An application programming interface according to claim 47, wherein said histogram 
computation specification mechanism includes a mechanism for specifying at least one state of 
said at least one histogram. 

51. An application programming interface according to claim 50, wherein said histogram 
computation specification mechanism includes a mechanism for specifying a reset of a histogram 
computer, wherein the histogram element values for a histogram specified are initialized to zero. 

52. An application programming interface according to claim 50, wherein said histogram 
computation specification mechanism includes a mechanism for specifying a reset of a histogram 
computer, wherein the histogram element values for a histogram specified are initialized 
according to a pre-defined function. 
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53. An application programming interface according to claim 50, wherein said mechanism 
for specifying at least one state of said at least one histogram includes a mechanism for 
specifying at least one of (1) an element defined to be an array of elements or counts for storage 
of the histogram, (2) an element defined to be the number of elements in or represented by the 

5 histogram, (3) an element defined as the function to map values and (4) at least one of a 

minimum and maximum value used in conjunction with the element defined as the function to 
map values to convert at least one data value into at least one histogram element index. 

54. An application programming interface according to claim 47, wherein said histogram 
10 computation specification mechanism is specified via the syntax of a procedural shader 

programming language. 

55. An application programming interface according to claim 54, wherein said histogram 
computation specification mechanism includes a mechanism for specifying at least one state of 

15 said at least one histogram of a DIRECT3D® device. 

56. An application programming interface according to claim 47, wherein said at least one 
chip is at least one specialized three dimensional graphics processing chip and said plurality of 
data sets are processed by a high speed rasterization pipeline of a three dimensional graphics 

20 system. 

57. An application programming interface according to claim 47, wherein said histogram 
computation specification mechanism includes a mechanism for specifying at least one data set 
to be at least one of image data, texture map data, displacement map data, bump map data, 

25 convolution output data and data storable in a two dimensional array. 

58. An application programming interface according to claim 47, wherein said histogram 
computation specification mechanism includes a mechanism for specifying a histogram index 
number that indicates which of said at least one histogram to use. 
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59. An application programming interface according to claim 47, wherein said histogram 
computation specification mechanism includes a mechanism for specifying how to weight a 
count when received for addition to a histogram during said computing. 



